Michael Jackson đã sáng tác "Speechless" sau một trận đấu bóng nước với trẻ em người Đức. Công việc sáng tác đã diễn ra trong 45 phút.[1] Trong một cuộc phỏng vấn với tạp chí Vibe, Jackson đã nói, "Tôi đã rất vui vẻ sau trận đấu đó đến nỗi tôi đã chạy lên gác nhà của chúng và sáng tác 'Speechless'. Niềm vui đã truyền cảm hứng cho tôi."